Vehicle routing with cumulative objectives: A state of the art and analysis

In the past decades, there has been an increasing body of research in vehicle routing problems involving cumulative costs. These consider objective functions such as sum arrival times to customers or costs based on vehicles’ load throughout routes. This paper reviews this type problem by means (Cum-VRP) and capacitated (CCVRP). doing so, we present discuss all related variants with regard different features proposed over time. Moreover, provide analysis papers concerning solution algorithms used benchmark instances. Finally, overview trends promising areas for further are also provided.